Symbolic dynamics
نویسندگان
چکیده
This chapter presents some of the links between automata theory and symbolic dynamics. The emphasis is on two particular points. The first one is the interplay between some particular classes of automata, such as local automata and results on embeddings of shifts of finite type. The second one is the connection between syntactic semigroups and the classification of sofic shifts up to conjugacy.
منابع مشابه
A New Approach to Detect Congestive Heart Failure Using Symbolic Dynamics Analysis of Electrocardiogram Signal
The aim of this study is to show that the measures derived from Electrocardiogram (ECG) signals many a time perform better than the same measures obtained from heart rate (HR) signals. A comparison was made to investigate how far the nonlinear symbolic dynamics approach helps to characterize the nonlinear properties of ECG signals and HR signals, and thereby discriminate between normal and cong...
متن کاملA New Approach to Detect Congestive Heart Failure Using Symbolic Dynamics Analysis of Electrocardiogram Signal
The aim of this study is to show that the measures derived from Electrocardiogram (ECG) signals many a time perform better than the same measures obtained from heart rate (HR) signals. A comparison was made to investigate how far the nonlinear symbolic dynamics approach helps to characterize the nonlinear properties of ECG signals and HR signals, and thereby discriminate between normal and cong...
متن کاملSymbolic synchronization and the detection of global properties of coupled dynamics from local information.
We study coupled dynamics on networks using symbolic dynamics. The symbolic dynamics is defined by dividing the state space into a small number of regions (typically 2), and considering the relative frequencies of the transitions between those regions. It turns out that the global qualitative properties of the coupled dynamics can be classified into three different phases based on the synchroni...
متن کاملOn the Existence of Independent Symbolic Dynamics for Weak Coupling of Chaotic Systems
DYNAMICS FOR WEAK COUPLING OF CHAOTIC SYSTEMS Zbigniew Galias Department of Electrical Engineering, University of Mining and Metallurgy, Krak ow, Poland [email protected] Abstract| In this paper we study behavior of coupled continuous{time chaotic systems by means of independent symbolic dynamics. First we consider the perturbed chaotic system and estimate the maximum perturbation range for...
متن کامل/ 98 06 02 5 v 1 2 3 Ju n 19 98 Applied Symbolic Dynamics ∗
Symbolic dynamics is a coarse-grained description of dynamics. By taking into account the " geometry " of the dynamics, it can be cast into a powerful tool for practitioners in nonlinear science. Detailed symbolic dynamics can be developed not only for one-dimensional mappings, unimodal as well as those with multiple critical points and discontinuities, but also for some two-dimensional mapping...
متن کاملRobustness of symbolic dynamics
In this paper we introduce the method for investigation of coupled chaotic systems using topological methods. We show that if the coupling is small then there exists independent symbolic dynamics for every coupled subsystem and in consequence the systems are not synchronized. As an example we consider coupled H enon maps. Using computer interval arithmetic we nd parameter mismatch and perturbat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1006.1265 شماره
صفحات -
تاریخ انتشار 2010